Online purchasing under uncertainty

نویسندگان

  • Alan M. Frieze
  • Wesley Pegden
چکیده

Suppose there is a collection x1, x2, . . . , xN of independent uniform [0, 1] random variables, and a hypergraph F of target structures on the vertex set {1, . . . , N}. We would like to purchase a target structure at small cost, but we do not know all the costs xi ahead of time. Instead, we inspect the random variables xi one at a time, and after each inspection, choose to either keep the vertex i at cost xi, or reject vertex i forever. In the present paper, we consider the case where {1, . . . , N} is the edge-set of a complete graph (or digraph), and the target structures are the spanning trees of a graph, spanning arborescences of a digraph, the paths between a fixed pair of vertices, perfect matchings, Hamilton cycles or the cliques of some fixed size.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hedonic Pricing under Uncertainty: A Theoretical Consumer Behavior Model

A model of consumer behavior has been formulated by using an additive utility function and the hedonic pricing approach, in a virtual market. Since, there is a time lag between ordering and purchasing products (goods and services) online and receiving them, it means the consumer makes decision under uncertainty. The level of satisfaction with products with distinctive characteristics is describ...

متن کامل

Designing and Explaining the Impact Pattern of Online Advertising on Actual Purchasing (Case Study: Atieh Saba Holding)

The purpose of this study is to design and explain the impact pattern of online advertising on actual purchasing (Case Study: Atieh Saba Holding). The study is qualitative based on the objective and data collection process. The population of the study were all marketing and sales experts at Atieh Saba Holding, and among these experts, 10 were selected as the sample. In this study, data were col...

متن کامل

Understanding Repeat Purchase Intentions And Uncertainty In The Context Of Online Shopping

The distant and impersonal nature of e-commerce (EC) and the unpredictability of the Internet infrastructure generate an implicit uncertainty around online transactions. Moreover, customer repeat purchasing is critical to the e-commerce vendor’s survival and success. However, few studies explain online repeat purchase from an uncertainty perspective. The purpose of this study is to propose a co...

متن کامل

A study of purchasing behavior in Taiwan's online auction websites: Effects of uncertainty and gender differences

Purpose – Recently, an increasing number of Internet users have begun to purchase various products, both secondhand and new, from online auction websites. However, some Internet users are still hesitant to purchase products from these websites. Moreover, the factors affecting male and female users’ intention to shop on the websites may be different. Past studies have indicated that uncertainty ...

متن کامل

A Formal Cost-Effectiveness Analysis Model for Product Evaluation in E-Commerce

Due to the inherent nature of e-commerce, customers usually have to take certain level of risks while shopping online. To deal with such risks and their associated uncertainty, most of the e-commerce websites provide product review ranking services to help customers to make purchase decisions. However, such services are typically not reliable because the ranking results are usually based on the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1605.06072  شماره 

صفحات  -

تاریخ انتشار 2016